A systolic algorithm for QSVD updating
نویسندگان
چکیده
In earlier reports, a Jacobi-type algorithm for SVD updating has been developed 8] and implemented on a systolic array 9]. Here, this is extended to a generalized decomposition for a matrix pair, viz. the quotient singular value decomposition (QSVD). Updating problems are considered where new rows are appended to either one or both of the matrices involved. Systolic arrays as well as square root free implementations are described.
منابع مشابه
On the QR algorithm and updating the SVD and URV decomposition in Parallel
A Jacobi-type updating algorithm for the SVD or URV decomposition is developed, which is related to the QR algorithm for the symmetric eigenvalue problem. The algorithm employs one-sided transformations, and therefore provides a cheap alternative to earlier developed updating algorithms based on two-sided transformations. The present algorithm as well as the corresponding systolic implementatio...
متن کاملDAMAGE IDENTIFICATION OF TRUSSES BY FINITE ELEMENT MODEL UPDATING USING AN ENHANCED LEVENBERG-MARQUARDT ALGORITHM
This paper presents an efficient method for updating the structural finite element model. Model updating is performed through minimizing the difference of recorded acceleration of real damaged structure and hypothetical damaged structure, by updating physical parameters in each phase using iterative process of Levenberg-Marquardt algorithm. This algorithm is based on sensitivity analysis and pr...
متن کاملGENERALIZED FLEXIBILITY-BASED MODEL UPDATING APPROACH VIA DEMOCRATIC PARTICLE SWARM OPTIMIZATION ALGORITHM FOR STRUCTURAL DAMAGE PROGNOSIS
This paper presents a new model updating approach for structural damage localization and quantification. Based on the Modal Assurance Criterion (MAC), a new damage-sensitive cost function is introduced by employing the main diagonal and anti-diagonal members of the calculated Generalized Flexibility Matrix (GFM) for the monitored structure and its analytical model. Then, ...
متن کاملA systolic array for SVD updating
In an earlier paper, an approximate SVD updating scheme has been derived as an interlacing of a QR updating on the one hand and a Jacobi-type SVD procedure on the other hand, possibly supplemented with a certain re-orthogonalization scheme. In this paper, this updating algorithm is mapped onto a systolic array with O(n 2 ) parallelism for O(n 2 ) complexity, resulting in an O(n 0 ) throughput. ...
متن کاملA QSVD1 approach to on- and off-line state-space identification
In an earlier paper (Moonen et al. 1989), an identification scheme has been presented, for computing state space models for multivariable linear time-invariant systems making use of (possibly noisy) input-output measurements only. This procedure is heavily based on the singular value decomposition (SVD), a numerical technique known to be very robust and accurate when dealing with noisy data. Ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Signal Processing
دوره 25 شماره
صفحات -
تاریخ انتشار 1991